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Description 



APPARATUS FOR PARALLEL 
CALCULATION OF PREDICTION BITS IN A 
SPATIALLY PREDICTED CODED BLOCK 
PATTERN AND METHOD THEREOF 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The invention relates to encoding and decoding digital 

video signals, and more particularly, to the parallel calcu- 
lation of prediction bits in a spatially predicted coded 
block pattern. 

[0003] 2. Description of the Prior Art 

[0004] Full-motion video displays using analog video signals 

have long been available in the form of television. With re- 
cent advances in computer processing capabilities and af- 
fordability, full-motion video displays using digital video 
signals are becoming more widely available. Digital video 
systems provide significant improvements over conven- 



tional analog video systems in creating, modifying, trans- 
mitting, storing, and playing full-motion video sequences. 

[0005] Digital video displays include large numbers of image 
frames that are played or rendered successively at fre- 
quencies of between 30 and 75 Hz. Each image frame is a 
still image formed from an array of pixels based on the 
display resolution of a particular system. As examples, 
VHS-based systems have display resolutions of 320 pixels 
wide by 480 pixels high, NTSC-based systems have dis- 
play resolutions of 720 pixels wide by 486 high, and 
high-definition television (HDTV) systems have display 
resolutions of 1360 pixels wide by 1024 pixels high. 

[0006] The amounts of raw digital information included in video 
sequences are massive. Storage and transmission of these 
amounts of video information is infeasible with conven- 
tional personal computer equipment. Consider, for exam- 
ple, a digitized form of a relatively low resolution VHS im- 
age format having a 320x480 pixel resolution. A full- 
length motion picture of two hours in duration at this res- 
olution corresponds to 100 gigabytes of digital video in- 
formation. By comparison, conventional compact optical 
disks have capacities of about 0.6 gigabytes, magnetic 
hard disks have capacities of 1-2 gigabytes, and compact 



optical disks under development have capacities of up to 
8 gigabytes. 

[0007] jo address the limitations in storing and transmitting 

such massive amounts of digital video information, vari- 
ous video compression standards or processes have been 
established, including MPEG-1, MPEG-2, MPEG-4, and 
H.26X. These video compression techniques utilize simi- 
larities between successive image frames, referred to as 
temporal or interframe correlation, to provide interframe 
compression in which motion data and error signals are 
used to encode changes between frames. 

[0008] | n addition, conventional video compression techniques 
utilize similarities within image frames, referred to as in- 
traframe correlation, to provide intraframe compression in 
which the image samples within an image frame are com- 
pressed. Intraframe compression is based upon conven- 
tional processes for compressing still images, such as dis- 
crete cosine transform (DCT) encoding. This type of cod- 
ing is sometimes referred to as "texture" or "transform" 
coding. A "texture" generally refers to a two-dimensional 
array of image sample values, such as an array of chromi- 
nance and luminance values or an array of alpha (opacity) 
values. The term "transform" in this context refers to how 



the image samples are transformed into spatial frequency 
components during the coding process. This use of the 
term "transform" should be distinguished from a geomet- 
ric transform used to estimate scene changes in some in- 
terframe compression methods. 
[0009] Spatially predicted coded block patterns have been pro- 
posed as an improvement to the conventional intraframe 
coding standards. In a spatially predicted based in- 
traframe, a macroblock includes four luminance blocks 
and an associated spatially predicted coded block pattern. 
The coded block pattern has four bits used for indicating 
which of the luminance blocks in the macroblock are 
coded in the bitstream using DCT encoding. To encode a 
spatially predicted coded block pattern, prediction bits for 
each bit in the coded block pattern are calculated, each bit 
in the coded block pattern is XORed with its prediction bit, 
and the resulting bit pattern formsa spatially predicted 
coded block pattern. A lookup table is used to convert 
thespatially predicted coded block pattern to avariable 
length code for transmission or storage. The reverse pro- 
cedure is used to decode the variable length code. A 
lookup table is used toconvert the variable length code to 
aspatially predicted coded block pattern. Prediction bits 



are calculated for each bit in the spatially predicted coded 
block pattern and each bit in the spatially predicted coded 
block pattern is then XORed with its prediction bit. 

[0010] pig.l shows a coded block pattern 100 according to the 
prior art. The coded block pattern 100 includes an AO bit, 
an Al bit, an A2 bit, and an A3 bit. During the encoding 
and decoding process of a spatially predicted coded block 
pattern, a prediction bit must be calculated for each bit in 
the coded block pattern 100. The prediction bit calcula- 
tions use a DO bit, an X0 bit, an XI bit, a Y0 bit, and a Yl 
bit, which are adjacent bits to the coded block pattern 
100. The DO bit, the X0 bit, and the XI bit indicate which 
blocks in a first row are coded in the bitstream, the Y0 bit, 
the AO bit, and the Al bit indicate which blocks in a sec- 
ond row are coded in the bitstream, and the Yl bit, the A2 
bit, and the A3 bit indicate which blocks in a third row are 
coded in the bitstream. There are also additional bits to 
the left and right in each row and additional rows above 
and below the three rows shown; but as these bits are not 
used in the prediction bit calculations, they have been 
omitted from Fig.l. 

[001 1] jo calculate the prediction bits for AO, Al, A2, A3 the fol- 
lowing steps are performed in the order shown: 



[0012] step l.lf the X0 bit is equivalent to the DO bit, the AO bit is 
set equal to the YO bit, otherwise the AO bit is set equal to 
the XO bit. 

[0013] step 2. If the XI bit is equivalent to the XO bit, the Al bit is 
set equal to the AO bit, otherwise the Al bit is set equal to 
the XI bit. 

[0014] step 3. If the AO bit is equivalent to the YO bit, the A2 bit is 
set equal to the Yl bit, otherwise the A2 bit is set equal to 
the AO bit. 

[0015] step 4. If the Al bit is equivalent to the AO bit, the A3 bit is 
set equal to the A2 bit, otherwise the A3 bit is set equal to 
the Al bit. 

[0016] Because each successive step depends on the result of the 
previous step, the steps must be executed one after an- 
other. When implemented in hardware, this typically 
means a minimum of four clock cycles to calculate the 
prediction bits for a coded block pattern 100, one clock 
cycle being used for each step. It would be beneficial to 
reduce the required clock cycles, however, if the steps are 
grouped together using combinatorial logic into a single 
clock cycle, the time delay from the start of the calculation 
to the completion of each bit (AO, Al, A2, A3) takes a 
large number of gate delays and may not meet the timing 



constraints of a system having a high system clock fre- 
quency. Additionally a large amount of gates are used. A 
faster and more efficient implementation of the prediction 
bit calculations is needed. 
Summary of Invention 

[0017] it j S therefore a primary objective of the claimed invention 
to provide a method and apparatus for the parallel calcu- 
lation of the prediction bitsin a spatially predicted coded 
block pattern, to solve the above-mentioned problems. 

[0018] According to the claimed invention, an apparatus for par- 
allel calculation ofprediction bits in a spatially predicted 
coded bit pattern having an AO bit, an Al bit, an A2 bit, 
and an A3 bit.The apparatus comprises: a storage device 
storing rows of bits including the spatially predicted 
coded bit pattern, a DO bit, an X0 bit, an XI bit, a Y0 bit, 
and a Yl bit. A first circuit is connected to the storage de- 
vice for setting the AO bit and a second circuit is con- 
nected to the storage device for setting the A2 bit. The 
first circuit and the second circuit operate in parallel. 

[0019] According to the claimed invention, a method for parallel 
calculation of prediction bits in a spatial predicted coded 
bit pattern having an AO bit, an Al bit, an A2 bit, and an 
A3 bit. The method comprises the following steps: (a) if 



an XO bit is equivalent to a DO bit, setting the AO bit equal 
to a YO bit and setting the A2 bit equal to a Yl bit, other- 
wise setting the AO bit equal to the XO bit; (b) if an XI bit 
is equivalent to the XO bit, setting the Al bit equal to the 
AO bit and setting the A3 bit equal to the A2 bit, other- 
wise setting the Al bit equal to the XI bit. 

[0020] it is an advantage of the claimed invention apparatus that 
after a first clock cycle, the bits in the storage devicecan 
be shifted and the first circuit and the second circuit can 
bereused for setting the Al bit and the A3 bit respectively 
in a second clock cycle. 

[0021] it i S a further advantage of the claimed invention appara- 
tus that a third circuit can be connected to the storage 
device for setting the Al bit and a fourth circuit can be 
connected to the storage device for setting the A3 bit. The 
first circuit, the second circuit, the third circuit, and the 
fourth circuit operate in parallel and the AO, Al, A3, and 
A4 bits are set in a single clock cycle. 

[0022] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
preferred embodiment that is illustrated in the various 
figures and drawings. 



Brief Description of Drawings 



[0023] pig.l is a diagram of a coded block pattern and adjacent 
bits according to the prior art. 

[0024] pig. 2 is a block diagram of a first apparatus for calculating 
the prediction bits in a spatially predicted coded block 
pattern in two clock cycles according the first embodiment 
of the present invention. 

[0025] pig. 3 is a block diagram of a second apparatus for calcu- 
lating the prediction bits in a spatially predicted coded 
block pattern in two clock cycles according the second 
embodiment of the present invention. 

[0026] Fig. 4 is a block diagram of a third apparatus for calculat- 
ing the prediction bits in a spatially predicted coded block 
pattern in one clock cycle according the third embodiment 
of the present invention. 

[0027] Fig. 5 is a block diagram of a fourth apparatus for calcu- 
lating the prediction bits in a spatially predicted coded 
block pattern in one clock cycle according the fourth em- 
bodiment of the present invention. 

[0028] Fig. 6 is a flowchart illustrating a method of calculating the 
prediction bits in a spatially predicted coded block pattern 
according the present invention. 
Detailed Description 



[0029] pig. 2 shows a block diagram of a first apparatus 200 for 
calculating the prediction bits in a spatially predicted 
coded block pattern 100 in two clock cycles according the 
first embodiment of the present invention. The first appa- 
ratus 200 includes a shift register 202, a first circuit 204 
connected to the shift register 202, and a second circuit 
206 also connected to the shift register 202. The shift 
register contains the spatially predicted coded block pat- 
tern 100 and the adjacent bits as shown in Fig.l. It should 
be noted that although a shift register 202 is used in 
Fig. 2, this is for example only and any storage device can 
be used to store the coded block pattern 100 and the ad- 
jacent bits. The first circuit 204 is for setting the AO bit in 
the coded block pattern 100 during a first clock cycle and 
for setting the Al bit in the coded block pattern 100 dur- 
ing a second clock cycle. The first circuit 204 includes a 
first comparator 208 and a first multiplexer 210. The sec- 
ond circuit 206 is for setting the A2 bit in the coded block 
pattern 100 during the first clock cycle and for setting the 
A3 bit in the coded block pattern 100 during the second 
clock cycle. The second circuit 206 includes a second 
comparator 212 and a second multiplexer 214. In the first 
clock cycle, the shift register 202 contains the bits as 



shown in the column labeled Cycle 1 and in the second 
clock cycle, the shift register 202 is shifted by one bit as 
is shown in the column labeled Cycle 2. 

[0030] | n t he first clock cycle, the first circuit 204 calculates the 
AO bit. The inputs to the first comparator 208 are con- 
nected to the DO bit and the XO bit in the shift register 
202 and the first comparator 208 determines if XO is 
equal to DO. The inputs to the first multiplexer are con- 
nected to the XO bit and the YO bit of the shift register 
202 and the output of the first comparator 208 is used as 
the select signal of the first multiplexer 210. When XO is 
equal to DO, AO is set to the value of YO through the first 
multiplexer 210. When XO is not equal to DO, AO is set to 
the value of XO through the first multiplexer 210. 

[0031] | n the first clock cycle, the second circuit 206 calculates 
the A2 bit in parallel with the first circuit 204. The inputs 
to the second comparator 212 are connected to the YO bit 
and the AO bit in the shift register 202 and the second 
comparator determines if AO is equal to YO. The inputs to 
the second multiplexer 214 are connected to the AO bit 
and the Yl bit of the shift register 202 and the output of 
the second comparator 212 is used as the select signal of 
the second multiplexer 214. When AO is equal to YO, A2 is 



set to the value of Yl through the second multiplexer 
214. When AO is not equal to YO, A2 is set to the value of 
AO through the second multiplexer 214. 

[0032] | n t he second clock cycle, the shift register 202 is shifted 
by one bit as shown in the column labeled Cycle 2 and the 
first circuit 204 is reused to calculate the Al bit. The in- 
puts to the first comparator 208 are connected to the X0 
bit and the XI bit in the shift register 202 and the first 
comparator 208 determines if XI is equal to X0. The in- 
puts to the first multiplexer are connected to the XI bit 
and the AO bit of the shift register 202 and the output of 
the first comparator 208 is used as the select signal of the 
first multiplexer 210. When XI is equal to X0, Al is set to 
the value of AO through the first multiplexer 210. When 
XI is not equal to X0, Al is set to the value of XI through 
the first multiplexer 210. 

[0033] | n the second clock cycle, the second circuit 206 is reused 
to calculate the A3 bit in parallel with the first circuit 204. 
The inputs to the second comparator 212 are connected 
to the AO bit and the Al bit in the shift register 202 and 
the second comparator determines if Al is equal to AO. 
The inputs to the second multiplexer 214 are connected 
to the Al bit and the A2 bit of the shift register 202 and 



the output of the second comparator 212 is used as the 
select signal of the second multiplexer 214. When Al is 
equal to AO, A3 is set to the value of A2 through the sec- 
ond multiplexer 214. When Al is not equal to AO, A3 is 
set to the value of Al through the second multiplexer 
214. 

[0034] As is well known to a person skilled in the art, multiplex- 
ers and comparators are typically implemented with two 
levels of logic gates and therefore have a delay of two 
gate-delays. This means that in the first clock cycle, the 
AO bit is stable after four gate-delays and the A2 bit is 
stable in eight gate-delays. Similarly, in the second clock 
cycle, the Al bit is stable after four gate-delays and the 
A3 bit is stable in eight gate-delays. 

[0035] pig. 3 shows a block diagram of a second apparatus 300 
for calculating the prediction bits in a spatially predicted 
coded block pattern 100 in two clock cycles according the 
second embodiment of the present invention. The second 
apparatus 300 includes the shift register 202, the first 
circuit 204 connected to the shift register 202, and a sec- 
ond circuit 302 also connected to the shift register 202. 
The implementation and operation of the shift register 
202 and the first circuit 204 are the same as previously 



described in the first embodiment shown in Fig. 2 and are 
therefore not repeated here. In Fig. 3, the second circuit 
302 is for setting the A2 bit in the coded block pattern 
100 during the first clock cycle and for setting the A3 bit 
in the coded block pattern 100 during the second clock 
cycle. The second circuit 302 includes a second compara- 
tor 304, a first NOR-gate 306, and a second multiplexer 
308. 

[0036] | n the first clock cycle, the second circuit 302 calculates 
the A2 bit in parallel with the first circuit 204. The inputs 
to the second comparator 304 are connected to the Y0 bit 
and the X0 bit in the shift register 202 and the second 
comparator 304 determines if X0 is equal to Y0. The out- 
put of the second comparator 304 and the output of the 
first comparator 208 are connected as the inputs to the 
first NOR-gate 306. The inputs to the second multiplexer 
308 are connected to the X0 bit and the Yl bit of the shift 
register 202 and the output of the first NOR-gate 306 is 
used as the select signal of the second multiplexer 308. 
When X0 is not equal to DO and when Y0 is not equal to 
X0, A2 is set to the value of X0 through the second multi- 
plexer 308, otherwise A2 is set to the value of Yl through 
the second multiplexer 308. 



[0037] | n the second clock cycle, the second circuit 206 is reused 
to calculate the A3 bit in parallel with the first circuit 204. 
The inputs to the second comparator 304 are connected 
to the AO bit and the XI bit in the shift register 202 and 
the second comparator 304 determines if XI is equal to 
AO. The output of the second comparator 304 and the 
output of the first comparator 208 are connected as the 
inputs to the first NOR-gate 306. The inputs to the sec- 
ond multiplexer 308 are connected to the XI bit and the 
A2 bit of the shift register 202 and the output of the first 
NOR-gate 306 is used as the select signal of the second 
multiplexer 308. When XI is not equal to X0 and when AO 
is not equal to XI, A3 is set to the value of XI through the 
second multiplexer 308, otherwise A3 is set to the value 
of A2 through the second multiplexer 308. 

[0038] Because the second circuit 302 does not depend on the 
output of the first circuit 204, the prediction bits are cal- 
culated faster using the second embodiment when com- 
pared to the first embodiment shown in Fig. 2. In Fig. 3, in 
the first clock cycle, the AO bit is stable after four gate- 
delays and the A2 bit is stable after five gate-delays. Sim- 
ilarly, in the second clock cycle, the Al bit is stable after 
four gate-delays and the A3 bit is stable after five gate- 



delays. This equates to a 37.5% increase in speed at the 
cost of an additional NOR-gate 306. 
[0039] pig. 4 shows a block diagram of a third apparatus 400 for 
calculating the prediction bits in a spatially predicted 
coded block pattern 100 in one clock cycle according the 
third embodiment of the present invention. The third ap- 
paratus 400 includes the shift register 202, the first cir- 
cuit 204 connected to the shift register 202, the second 
circuit 206 connected to the shift register 202, a third cir- 
cuit 402 connected to the shift register 202, and a fourth 
circuit 408 connected to the shift register 202. The imple- 
mentation and operation of the shift register 202, the first 
circuit 204, and the second circuit 206 are the same as 
previously described in the first embodiment shown in 
Fig. 2 and are therefore not repeated here. In Fig. 4, the 
third circuit 402 is for setting the Al bit in the coded 
block pattern 100 and includes a third comparator 406 
and a third multiplexer 404. The fourth circuit 408 is for 
setting the A3 bit in the coded block pattern 100 and in- 
cludes a fourth comparator 412 and a fourth multiplexer 
410. The first circuit 204, the second circuit 206, the third 
circuit 402, and the fourth circuit 408 operate in parallel 
and together calculate the prediction bits (AO, Al, A2, A3) 



for the coded block pattern 100 in a single clock cycle. 

[0040] The third circuit 402 calculates the Al bit. The inputs to 
the third comparator 406 are connected to the X0 bit and 
the XI bit in the shift register 202 and the third compara- 
tor 406 determines if XI is equal to X0. The inputs to the 
third multiplexer 404 are connected to the XI bit and the 
AO bit of the shift register 202 and the output of the third 
comparator 406 is used as the select signal of the third 
multiplexer 404. When XI is equal to X0, Al is set to the 
value of AO through the third multiplexer 404. When XI is 
not equal to X0, Al is set to the value of XI through the 
third multiplexer 404. 

[0041] The fourth circuit 408 calculates the A3 bit. The inputs to 
the fourth comparator 412 are connected to the AO bit 
and the Al bit in the shift register 202 and the fourth 
comparator 412 determines if Al is equal to AO. The in- 
puts to the fourth multiplexer 410 are connected to the 
Al bit and the A2 bit of the shift register 202 and the 
output of the fourth comparator 412 is used as the select 
signal of the fourth multiplexer 410. When Al is equal to 
AO, A3 is set to the value of A2 through the fourth multi- 
plexer 410. When Al is not equal to AO, A3 is set to the 
value of Al through the first multiplexer 410. 



[0042] using the fourth embodiment of the present invention, the 
prediction bits (A0,A1, A2, A3) are all calculated during 
the same clock cycle. The AO bit is stable after four gate- 
delays, the Al bit is stable after six gate-delays, the A2 
bit is stable after eight gate-delays, and the A3 bit is sta- 
ble after ten gate-delays. 

[0043] pig. 5 shows a block diagram of a fourth apparatus 500 for 
calculating the prediction bits in a spatially predicted 
coded block pattern 100 in one clock cycle according the 
fourth embodiment of the present invention. The fourth 
apparatus 500 includes the shift register 202, the first 
circuit 204 connected to the shift register 202, the second 
circuit 302 connected to the shift register 202, the third 
circuit 402 connected to the shift register 202, and a 
fourth circuit 502 connected to the shift register 202. The 
implementation and operation of the shift register 202 
and the first circuit 204 are the same as previously de- 
scribed in the first embodiment shown in Fig. 2 and are 
therefore not repeated here. Likewise, the implementation 
and operation of the second circuit 302 and the third cir- 
cuit 402 are the same as previously described in the sec- 
ond and third embodiments shown in Fig. 3 and Fig. 4 re- 
spectively and are also not repeated here. In Fig. 5, the 



fourth circuit 502 is for setting the A3 bit in the coded 
block pattern 100 and includes a fourth comparator 504, 
a second NOR-gate 506, and a fourth multiplexer 508. 
The first circuit 204, the second circuit 302, the third cir- 
cuit 402, and the fourth circuit 502 operate in parallel and 
together calculate the prediction bits (AO, Al, A2, A3) for 
the coded block pattern 100 in a single clock cycle. 

[0044] The fourth circuit 502 calculates the A3 bit. The inputs to 
the forth comparator 504 are connected to the AO bit and 
the XI bit in the shift register 202 and the fourth com- 
parator 504 determines if XI is equal to AO. The output of 
the fourth comparator 504 and the output of the third 
comparator 406 are connected as the inputs to the second 
NOR-gate 506. The inputs to the fourth multiplexer 508 
are connected to the XI bit and the A2 bit of the shift 
register 202 and the output of the second NOR-gate 506 
is used as the select signal of the fourth multiplexer 508. 
When XI is not equal to X0 and when AO is not equal to 
XI, A3 is set to the value of XI through the fourth multi- 
plexer 508, otherwise A3 is set to the value of A2 through 
the fourth multiplexer 508. 

[0045] Because the second circuit 302 and the fourth circuit 502 
do not depend on the output of the first circuit 204 and 



the third circuit 402 respectively, the prediction bits are 
calculated faster than the third embodiment shown in 
Fig. 4. In Fig. 5, the AO bit is stable after four gate-delays, 
the Al bit is stable after 6 gate-delays, the A2 bit is stable 
after five gate-delays, and the A3 bit is stable after nine 
gate-delays. This equates to a 10% increase in speed for 
the A3 bit and a 37.5% increase in speed for the A2 bit at 
the cost of two additional NOR-gates 306, 506. 

[0046] pig. 6 shows a flowchart 600 describing a method of cal- 
culating the prediction bits in a spatially predicted coded 
block pattern 100 according the present invention. The 
flowchart 600 includes the following steps operating on 
the a coded block pattern 100: 

[0047] step 602:1s the X0 bit equal to the DO bit? If yes then pro- 
ceed to step 604, if no then proceed to step 606. 

[0048] step 604:Because X0 is equal to DO, the values for the AO 
bit and the A2 bit are both known. Set AO to Y0, set A2 to 
Yl, and proceed to step 614. 

[0049] step 606:Because X0 is not equal to DO, only the value for 
the AO bit is known. Set AO to X0 and proceed to step 
608. 

[0050] step 608:1s the Y0 bit equal to the X0 bit? If yes then pro- 
ceed to step 610, if no then proceed to step 612. 



[0051] step 610:Set A2 to Yl and proceed to step 614. 
[0052] step 612:Set A2 to X0 and proceed to step 614. 

[0053] step 614:1s the XI bit equal to the X0 bit? If yes then pro- 
ceed to step 616, if no then proceed to step 618. 

[0054] step 616:Because XI is equal to X0, the values for the Al 
bit and the A3 bit are known. Set Al to AO, set A3 to A2, 
and end. 

[0055] step 618:Because XI is not equal to X0, only the value for 
the A3 bit is known. Set A3 to XI and proceed to step 
620. 

[0056] step 620:1s the XI bit equal to the AO bit? If yes then pro- 
ceed to step 622, if no then proceed to step 624. 
[0057] step 622:Set A3 to A2 and end. 

[0058] step 624:Set A3 to XI and end. 

[0059] The dependencies on the prediction bits (AO, Al, A2, A3) 
in flowchart 600 have been minimized allowing for the 
fastest possible implementation. Given a system clock 
rate, which defines a timing constraint for each clock cy- 
cle, system designers can decide how many of the above 
steps to execute in parallel in the same clock cycle. A 
faster clock rate equates to a smaller available time and 
means that the hardware implementing the steps must 



stabilize after a smaller number of gate-delays. When im- 
plementing the flowchart 600, the maximum delay for the 
steps implemented in the same clock cycle must not ex- 
ceed the timing constraint determined by the system clock 
rate. 

[0060] | n contrast to the prior art, the present invention calcu- 
lates the prediction bitsin a spatially predicted coded 
block pattern in parallel so that the calculation time is re- 
duced and the number of clock cycles needed to complete 
the calculation is reduced. By splitting the calculation into 
two clock cycles, the present invention calculates two of 
the prediction bits for a coded block pattern in parallel al- 
lowing a much higher system clock rate than the prior art 
and a more efficient solution with minimal components. 
With the addition of a NOR-gate, a significant perfor- 
mance gain of 37.5% is achieved by eliminating the de- 
pendency of the A2 bit on the AO bit during the first clock 
cycle and the dependency of the A3 bit on the Al bit dur- 
ing the second clock cycle. Similarly, if the calculation is 
executed in a single clock cycle, the present invention cal- 
culates the four prediction bits in parallel allowing a high 
system clock rate and an efficient solution with minimal 
components. The dependency of the A2 bit on the AO bit 



and A3 bit on the Al bit can be eliminated by adding two 
NOR-gates to provide a 10% increase in speed for the A3 
bit and a 37.5% increase in speed for the A3 bit. 
[0061] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, that above disclosure should be construed as lim- 
ited only by the metes and bounds of the appended 
claims. 



